Representations of torsion-free arithmetic matroids
نویسندگان
چکیده
We study the representability problem for torsion-free arithmetic matroids. By using a new operation called "reduction" and "signed Hermite normal form", we provide implement an algorithm to compute all representations, up equivalence. As application, disprove two conjectures about poset of layers independence toric arrangement.
منابع مشابه
Representations of bicircular matroids
Coullard, C.R., J.G. de1 Greco and D.K. Wagner, Representations of bicircular matroids, Discrete Applied Mathematics 32 (1991) 223-240. A bicircular matroid is a matroid defined on the edge set of a graph. Two different graphs can have the same bicircular matroid. The first result of this paper is a characterization of the collection of graphs having the same bicircular matroid as a given arbit...
متن کاملTopological Representations of Matroids
One of the foundations of oriented matroid theory is the topological representation theorem of Folkman and Lawrence [8]. It says that an oriented (simple) matroid can be realized uniquely as an arrangement of pseudospheres. That there is no similar interpretation for the class of all matroids has been taken for granted. For instance, “A non-coordinatizable matroid of abstract origin may be thou...
متن کاملInequivalent Representations of Bias Matroids
Suppose that q is a prime power exceeding five. For every integer N there exists a 3-connected GF(q)-representable matroid, in particular, a free spike or a free swirl, that has at least N inequivalent GF(q)-representations. In contrast to this, Geelen, Oxley, Vertigan and Whittle have conjectured that, for any integer r > 2, there exists an integer n(q, r) such that if M is a 3-connected GF(q)...
متن کاملRepresentations of Bicircular Lift Matroids
Bicircular lift matroids are a class of matroids defined on the edge set of a graph. For a given graph G, the circuits of its bicircular lift matroid are the edge sets of those subgraphs of G that contain at least two cycles, and are minimal with respect to this property. The main result of this paper is a characterization of when two graphs give rise to the same bicircular lift matroid, which ...
متن کاملHomotopy sphere representations for matroids
For any rank r oriented matroid M , a construction is given of a ”topological representation” of M by an arrangement of homotopy spheres in a simplicial complex which is homotopy equivalent to Sr−1. The construction is completely explicit and depends only on a choice of maximal flag in M . If M is orientable, then all Folkman-Lawrence representations of all orientations of M embed in this repre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2021
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2020.103272